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Abstract of DE10152612 

Method for compressing image data, consisting of an array of individual pixel data, whereby each pixel 
(0-419) has a pixel value that contains color and brightness information, has the following steps: 
determination of a priority value for each pixel; combination of pixels in pixel groups according to the 
priority value calculation; sorting the pixel groups according to their priority values; and storage or 
transfer of the pixel groups according to their priorities. The invention also relates to a corresponding 
method for decompressing image data. 
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Die folgenden Angaben sind den vom Anmelder eingereichten Unterlagen entnommen 

Prufungsantrag gem. § 44 PatG ist gestellt 

(S) Verfahren zur Komprimierung und Dekomprimierung von Bilddaten 

© Die Erfindung betrifft ein Verfahren zur Komprimierung 
und Dekomprimierung von Pixel-basierten Bilddaten. Fur 
jedes Pixel wird zunachst der Pixelwert ermittelt. An- 
schliefcend wird fur jeden Pixel, aus einer zuvorfestge leg- 
ten Menge von benachbarten Pixeln ein Pixel differenz- 
wert berechnet, der sich aus der Differenz des Pixelwerts 
eines betrachteten Pixels zu dem seiner betrachteten 
Nachbarpixel ergibt. AnschlieSend werden die Pixeldiffe- 
renzwerte der einzelnen Pixel absteigend sortiert. Die fur 
die Berechnung eines Pixel d iff erenzwerts hinzugezoge- 
nen Pixel werden jeweils zu einer Pixelgruppe zusam- 
mengefasst. Die so gewonnenen Pixelgruppen werden 
entsprechend der absteigenden Sortierung der Pixeldiffe- 
renzwerte abgespeichert. 

Zur Wiederherstellung des Bildes werden zunachst die Pi- 
i xelgruppen mit den hochsten Pixel differenzwerten gela- 
den. Aus jeweils drei sich am nachsten liegenden Pixel- 
gruppen wird jeweils ein Dreieck gebildet. Die Flache der 
jeweiligen Dreiecke wird durch einen Farbverlauf ausge- 
f u lit, der aus den Farbwerten der jeweils drei die Ecken 
des Dreiecks bildenden Pixelgruppen berechnet wird. Je 
mehr Pixelgruppen geladen werden, je kleiner werden die 
Dreiecke und je genauer kann das Bild rekonstruiert wer- 
den. 
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Beschreibung 

[0001] Die Erfindung i^^Bein Verfahren zur Kompri- 
mierung und Dekomprimiewmg von Bilddaten. 
[0002] Zur Abspeicherung von Bildem gibt es heute eine 5 
Vielzahl von Techniken und Komprimierungs verfahren. Die 
verwendeten Techniken lassen sich im wesentlichen auf Pi- 
xel-basierte und Vektor-basierte Verfahren zuriickfiihren. 
[0003] Bei den Pixel-basierten Techniken wird iiber das 
Bild ein Raster gelegt. Jeder Rasterpunkt entspricht einem 10 
Pixel. Ein Pixelwert wird mit einem Bit (z. B. WBMP -* 
Schwarz-WeiB) oder mehreren Bits (z. B. BMP True-Co- 
lor) kodiert. Um die GroBe der Bilddateien zu reduzieren, 
konnen verschiedene Komprimierungsverfahren angewen- 
det werden. Ein effektives Verfahren besteht in der Reduzie- 15 
rung der Bits pro Pixel. Des weiteren konnen Verfahren an- 
gewendet werden, bei denen Pixel zu Gruppen zusammen- 
gefasst werden. 

[0004] Dies sind in der Regel quadratische Bereiche, die 
dann mit Hilfe der DCT (Diskreten Cosinus Transforma- 20 
tion) in den Frequenzbereich transformiert werden. Die bei 
der Transformation entstandenen hohen Frequenzanteile 
konnen ohne merkliche Qualitatsverluste vemachlassigt 
werden. Dieses Verfahren wird z. B. bei JPEG Bildern ange- 
wendet. Bei sehr hohen JPEG Kompressionen kann es zu 25 
storenden, rechteckig-verschachtelten Bildflecken - soge- 
nannten "Artefakten" - fuhren. 

[0005] Bei den Vektor basierten Verfahren wird das Bild 
mit Hilfe von geometrischen Formen (z. B. Rechtecke, 
Kreise) eindeutig beschrieben. Ein bekanntes Verfahren ist 30 
das sogenannte SVG (Scalable Vector Graphics). Dieses 
Verfahren ist bei technischen Zeichnungen hervorragend 
einsetzbar, da so erstellte Bilder sehr gut skalierbar sind. Die 
entsprechenden Dateien sind deutlich kleiner als bei her- 
kommlichen binaren Bitmap-Formaten. Diese Verfahren 35 
eignen sich jedoch weniger um Photos abzuspeichern. 
[0006] Neben den herkommlichen Fotoapparaten die auf 
einem Film belichten, gibt es immer mehr Fotoapparate, die 
die Fotos anstelle auf einen Film digital auf Speichermedien 
abspeichem. Da diese Speichermedien nur eine begrenzte 40 
Kapazitat besitzen, konnen nur eine kleine Anzahl hochauf- 
losender Fotos, oder viele Bilder mit geringerer Auflosung 
abgespeichert werden. Eine flexible Skalierung ist zur Zeit 
nicht moglich. 

[0007] Die Aufgabe der Erfindung liegt in der Schaffung 45 
eines Verfahrens zur Komprimierung und Dekomprimie- 
rung von Bilddaten, welches eine einfache und flexible An- 
passung an SpeichergroBe, unterschiedliche Bildauflosun- 
gen und DisplaygroBen erlaubt. 

[0008] Diese Aufgabe wird durch die Merkmale des Pa- 50 
tentanspruchs 1 geldst. 

[0009] Vorteilhafte Ausgestaltungen und Weiterbildungen 
der Erfindung sind in den Unteranspruchen angegeben. 
[0010] Die Erfindung beruht auf einer Kombination der 
Pixel-basierten und Vektor-basierten Technik. Als erstes 55 
wird das Bild mit einem Raster belegt. Fur jedes Pixel des 
Rasters wird zunachst der Pixelwert, d. h. Farbwert bzw. 
Helligkeitswert, ermittelt. AnschlieBend wird fiir jeden Pi- 
xel, aus einer zuvor festgelegten Menge von benachbarten 
Pixeln, ein weiterer Wert, im folgenden Pixeldifferenzwert 60 
genannt, berechnet. Der Pixeldifferenzwert ergibt sich aus 
der Differenz des Pixel werts eines betrachteten Pixels zu je- 
dem seiner betrachteten Nachbarpixel. Dieser Wert ist umso 
hoher, je grbBer die Differenz des Pixelwertes zu seinen be- 
nachbarten Pixeln ist. AnschlieBend werden die Pixeldiffe- 65 
renzwerte der einzelnen Pixel des Bildes absteigend sortiert. 
Die fiir die Berechnung eines Pixeldifferenzwerts hinzuge- 
zogenen Pixel werden jeweils zu einer Pixelgruppe zusam- 



mengefasst. Die so gewonnenen Pixelgruppen werden ent- 
sprechend der abs^^den Sortierung der Pixeldifferenz- 
werte, d. h. entspre^^B ihrer durch den Pixeldifferenzwert 
bestimmten Prioritat^rjgespeichert. 
[0011] Es ergibt sich einen Prioritatenliste, wobei zuoberst 
auf der Liste diejenigen Pixelgruppen erscheinen, deren Pi- 
xeldifferenzwert und damit Prioritat am groBten ist. 
[0012] Die Pixelwerte der Pixelgruppen konnen durch 
Lauflangencodierung oder andere bekannte Komprimie- 
rungsmethoden, z. B. Zip- Verfahren, weiter komprimiert 
werden. 

[0013] Zur Wiederherstellung des Bildes werden zunachst 
die Pixelgruppen mit den hochsten Pixeldifferenzwerten 
(Prioritaten) geladen. Aus jeweils drei sich am nachsten lie- 
genden Pixelgruppen wird jeweils ein Dreieck gebildet. 
Dreiecke sind in ihrer GroBe skalierbar, und konnen so an 
unterschiedliche Auflosungen angepasst werden. Sollen be- 
stimmte Bildbereiche besonders genau wiedergegeben wer- 
den, konnen die Pixelgruppen dieser Bereiche mit einer ho- 
heren Prioritat versehen werden. Die Flache der jeweiligen 
Dreiecke wird durch einen Farbverlauf, der aus den Farb- 
werten der jeweils drei die Ecken des Dreiecks bildenden Pi- 
xelgruppen berechnet wird, ausgefullt. 
[0014] Bei Schwarz-WeiB Bildern wird anstelle der Farb- 
werte der jeweilige Helligkeitswert der Pixel bzw. Pixel- 
gruppen betrachtet und ein entsprechender Helligkeitsver- 
lauf berechnet. 

[0015] Je mehr Pixelgruppen dargestellt werden, je klei- 
ner werden die Dreiecke und je genauer kann das Bild re- 
konstruiert werden. 

[0016] Die Vorteile des erfindungsgemaBen Verfahrens 
iiegen in der hohen Skalierbarkeit durch einfache Anpas- 
sung an unterschiedliche DisplaygroBen und der Moglich- 
keit einer erhohten Auflosung von interessanten Bereichen 
eines Bildes durch Priorisierung bestimmter Bildbereiche. 
[0017] Das Verfahren ermoglicht es den Hers teller bzw. 
Bildverarbeitungsprofis, durch unterschiedliche Priorisie- 
rungen der Pixelgruppen herstellerspezifische Optimie- 
rungsroutinen verwenden. Da jedoch immer die Quellpixel- 
werte ubertragen werden, kann das Bild aber auch ohne Ver- 
wendung der herstellerspezifischen Optimierungsroutinen 
wieder erzeugt werden. 

[0018] Ferner ist eine Erhohung der Auflosung von De- 
tails durch Nachfaden der interessanten Bildbereiche, an- 
stelle des Nachladens eines komplett neuen Bildes mit einer 
anderen Auflosung moglich. 

[0019] Das Verfahren ist sehr fehlertolerant, da das Bild 
auch bei Ubertragungsfehlern einzelner Pixelgruppen wie- 
der erzeugt werden kann. 

[0020] Ein Ausfuhrungsbeispiel der Erfindung wird an- 
hand der Zeichnungsfiguren naher erlautert. Aus den Zeich- 
nungen und deren Beschreibung ergeben sich weitere Merk- 
male, Vorteile und Anwendungsmoglichkeiten der Erfin- 
dung. Es zeigt: 

[0021] Fig. 1 Darstellung eines Bildarrays aus 20 x 21 Pi- 
xeln; 

[0022] Fig. 2 Darstellung verschiedener Formen von Pi- 
xelgruppen; 

[0023] Fig. 3 neu generiertes Bildarray mit eingefugten 
Pixelgruppen in der Bildecke; 

[0024] Fig. 4 ausfiillen der Flachen zwischen den bereits 
eingefugten Pixelgruppen; 

[0025] Fig. 5 einfiigen weitere Pixelgruppen und Ausfiil- 
len der dazwischenliegenden Flachen. 
[0026] Nachfolgend wird anhand eines exemplarischen 
Beispiels eine Komprimierung und Dekompri mierung einer 
2 dimensionalen Bilddatei (Bildarray) beschrieben. 
[0027] Folgende Annahmen werden getroffen: 
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Die Bildquelle liegt als Bitmap, d. h. als Bildarray, vor. 
Jedes Pixel des Bildarrays^fci durch einen 32 Bit Wert (Pi- 
xelwert) reprasentiert. D^^BBit sind z. B. in 4 Werte 
(Transparent, Rot, Griin, 1mm) mil jeweils 8 Bit aufgeteilt. 
[0028] Das beispielhaft dargestellte Bildarray ist ein Bild 5 
mit der Bildbreite von 20 Pixeln und einer Bildhohe von 21 
Pixeln. Die Position der Pixel ist durch eine Integer Zahl 
festgelegt. Das Bildarray wird in der in Fig. 1 gezeigten 
Weise von 0 bis 419 durchgezahlt. Die Zahl innerhalb jedes 
Kastens entspricht der Position des zugehorigen Pixels. 10 
[0029] Die Komprimierung des Bildes erfolgt folgender- 
mafien: 



wert sind die Benutzung von Grauwerten oder der Maximal- 
wert einer Farbdiffi^^k einer Farbe. Da der Prioritatswert 
spater seibst nicht ^^Bagen, bzw. abgespeichert wird, hat 
das Verfahren zur Ernuttlung des Prioritatswert keinen di- 
rekten Einfluss auf die Dekodierung. 
[0038] Durch diese Priorisierung wird erreicht, dass Bild- 
bereiche, die einen groBen Farb- oder Kontrastwechsel auf- 
weisen, wie z. B, Kanten, eine hohe Prioritat erhalten, und 
relativ gleichbleibende Bildinhalte, wie z. B. blauer Him- 
mel, eine Niedrige. 

Prioritatswerte sortieren 



Bildarray einlesen 

[0030] Ein Bild wird in das in Fig. 1 gezeigte 20 x 21 Pi- 
xel groBe Bildarray eingelesen. Jedes Pixel ist durch seine 
Position (0 bis 419) und seinen Pixel wert (Farb- bzw Hel- 
ligkeitswert) definiert. 

Pixelgruppen festlegen 



15 



20 



[0031] Als Nachstes wird festgelegt, welche benachbarten 
Pixel eine Pixelgruppe bilden. Mit pO ist dabei dasjenige Pi- 
xel bezeichnet, das die Position der Pixelgruppe angibt. Die 25 
relative Position der iibrigen Pixel, z. B. pl-p4, einer Pixel- 
gruppe zum Bezugspixel pO ergibt sich aus der verwendeten 
Art (Form) der Pixelgruppe. In Fig. 2 sind exemplarisch ei- 
nige mogliche Formen von Pixelgruppen dargestellt. Es 
konnen sowohl zum Bezugspixel pO symmetrische als auch 30 
unsymmetrische Pixelgruppen gebildet werden. Welche Art 
von Pixelgruppe verwendet wird, ist u. a. von der Art des 
Bildmaterials und der angestrebten Kompressionsrate ab- 
hangig. In der Regel ist der zu erreichende Kompressions- 
faktor umso groBcr, je mehr Pixel eine Pixelgruppe umfasst. 35 
Zum kodieren und dekodieren, d. h. komprimieren und de- 
komprimieren des Bildes muss die gleiche Form von Pixel- 
gruppen verwendet werden. 

[0032] In der weiteren Beschreibung des Verfahrens wird 
mit der Form der in Fig. 2 dick umrandeten Pixelgruppe 40 
(links unten) weitergearbeitet. 

Prioritatswerte ermitteln 

[0033] Fur jedes Pixel pO einer Pixelgruppe wird nun die 45 
Prioritat in Bezug auf dessen Pixelgruppe berechnet. Dabei 
wird jedes Pixel 0-419 des Bildes einmal zum Bezugspixel 

P o. ■ 

[0034] Die Pixel am Bildrand konnen eine besondere Be- 
handlung erfahren, z. B. durch Auswahl einer bestimmten 50 
Pixelgruppenform im Randbereich oder Verkleinerung der 
zu betrachteten Flache (Abschneiden der Randbereiche). 
[0035] Zur Berechnung der Prioritat kann es verschiedene 
Rechenmethoden geben. Exemplarisch wird hier eine li- 
neare Methode verwendet. 55 
[0036] Dazu werden die einzelnen Pixelwerte P0, PI, P2, 
P3 und P4 einer Pixelgruppe in ihre Farbanteile Rot, Griin 
und Blau zerlegt. Jeder dieser Farb werte wird durch 8 Bit re- 
prasentiert. Fur jede Farbe eines jeden Pixels P1-P4 wird 
nun ein Farbdifferenzwert in Bezug auf P0 ermittelt, z. B. 60 
P0_rot - PLrot, P0_rot - P2_rot, P0_blau - P4_blau. Die 
absoluten FarbdifFerenzwerte werden addiert und durch die 
Anzahl der Farben und Anzahl der betrachteten Pixel geteilt. 
Das Ergebnis ist ein Prioritatswert fur die betrachtete Pixel- 
gruppe. Dieser Prioritatswert ist umso hoher, je unterschied- 65 
licher die Farbwerte der einzelnen Pixel der Pixelgruppe 
sind. 

[0037] Weitere Methoden zur Ermitdung des Prioritats- 



[0039] In diesem Schritt werden die Prioritatswerte der 
GroBe nach absteigend sortiert. In Abhangigkeit der Imple- 
mentierung kann eine Sortierung nach Ermittlung jedes 
neuen Prioritatswertes oder im nachhinein durchgefuhrt 
werden. 

[0040] In Abhangigkeit der verfugbaren Ressourcen kon- 
nen neben der reinen Priorisierung durch die Farbwerte be- 
nachbarter Pixel auch Abhangigkeiten der Lage der priori- 
sierten Pixelgruppen herangezogen werden. 
[0041] Ein Anwendungsfall soil dies verdeutlichen. Be- 
trachtet man auf See einen Horizont, erscheint dieser wie 
eine waagerechte Linie. Es ist zu erwarten, dass die Priori- 
tatswerte jeder Pixelgruppe endang diesem Horizont in etwa 
gleich sind. In diesem Fall besitzen die am weitesten ausein- 
ander liegenden Punkte der Horizontlinie die groBte Aussa- 
gekraft. Durch Ubertragung der auBersten linken und auBer- 
sten rechten Pixelgruppen des Horizonts ist es schon mbg- 
lich, diesen wieder zu rekonstruieren. 
[0042] Eine weitere Moglichkeit der Priorisierung liegt in 
der Hoherbewertung bestimmter Bildbereiche: Ein solcher 
Bildbereich konnen zum Beispiel Gesichter auf Fotos sein. 
Obwohl Gesichter auf Urlaubsfotos manchmal nur einen 
prozentual kleinen Bereich des gesamten Bildes ausmachen, 
stehen sie beim Betrachten meist im Mittelpunkt. Ein sol- 
ches menschliches Sehverhalten kann durch entsprechende 
Priorisierung der Pixelgruppen dieser Bildbereiche (Ge- 
sichtsbereiche) berucksichtigt werden. Ebenso konnen die 
Pixelgruppen im Zentrum des Bildes eine entsprechend ho- 
here Priorisierung erfahren. 

[0043] Eine weitere Moglichkeit der Optimierung besteht 
in der Tatsache, dass sich benachbarte Pixelgruppen gegen- 
seitig uberlagem. Durch geschickte Auswahl der Pixelgrup- 
pen kann vermieden werden, dass sich uberlagemde Pixel- 
werte benachbarten Pixelgruppen wiederholt ubertragen 
werden. 

[0044] Wird das zu komprimierende Bild direkt mit einer 
CCD Kamera oder einem Scanner aufgenommen, besteht 
prinzipiell die Moglichkeit, aus dem in der Kamera/dem 
Scanner vorhandenen, bildbearbeitenden Mikrochip direkt 
ein nach Prioritaten sortiertes Array zu erhalten. Somit wird 
beim komprimieren ein wesentlicher Teil des Rechenauf- 
wandes eingespart. 

Pixelgruppen abspeichern 

[0045] Zunachst werden einige KenngroBen des Bildes 
abgespeichert. Exemplarisch aufgefuhrt sind das: 

- Bildbreite (in Pixel) 

- Bildhohe (in Pixel) 

- Verwendete Form der Pixelgruppe (nicht notwendig 
wenn nur eine Form standardisiert ist) 

- die 4 Pixelgruppen der Bildecken. 

[0046] AnschlieBend werden die einzelnen Pixelgruppen 
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entsprechend ihrer Prioritat abgespeichert, d. h. Pixelgrup- 
pen mit hoher Prioritat we^^zuerst gespeichert (und spa- 
ter auch zuerst ausgelesei^^B 

[0047] Dazu wird zunacl^Rier Positionswert des Bezug- 
spixels pO der Pixelgruppe abgespeichert. AnschlieBend 5 
werden die Pixelwerte PO, PI, P2, P3, P4 abgespeichert. 

Beispiel 

[0048] Positionswert PO, Pixelwerte PO, Pi, P2, P3, P4; 10 
nachster Positionswert PO (mit gleicher oder niedrigerer 
Prioritat), Pixelwerte PI, P2,P3, P4, . . nachster Positions- 
wert PO (mit geringster Prioritat), Pixelwerte PO, PI, P2, P3, 
P4. 

[0049] Das Abspeichern kann durch verschiedene Metho- 15 
den, die hier nur exemplarisch angesprochen werden, opti- 
miert werden. 

[0050] Es kann eine Lauflangencodierung der Pixelgrup- 
pen vorgenommen werden. 

[0051] Z. B. wenn in einem Bildbereich keine Rotanteile 20 
vorkommen, kann dies anstelle von 8 Bit (rot) nur mit z. B. 
2 Bit ubertragen werden, oder es kann die Anzahl der fiih- 
renden Nullen ausgenutzt werden. 

[0052] Ferner konnen allgemein ubliche Komprimie- 
rungsmethoden, z. B. Zip-Format, verwendet werden. 25 
[0053] Durch Festlegung eines Grenzwertes fur die Priori - 
sierung kann eine bestimmte Qualitat gewahrleistet werden. 
Z. B. kann ein Grenzwert fur die Pixeldifferenzwerte festge- 
legt werden unterhalb dessen die zugeordnete Pixelgruppe 
immer den niedrigsten Prioritatswert bekommt. 30 
[0054] Bei einer Festlegung einer maximalen DateigrbBe 
ist durch die Priorisierung sichergestellt, dass die wesent- 
lichsten Bildinformationen zuerst abgespeichert werden. 

Dekomprimiercn des Bildes 35 

Neues Bildarray generieren 

[0055] Zur Generierung eines neuen Bildes werden zu- 
nachst die KenngroBen des Bildes eingelesen und ausgewer- 40 
tet. 

[0056] Exemplarisch sind dies Bildbreite, Bildhohe und 
Form der Pixelgruppe. Aus diesen Werten wird dann ein zu- 
nachst leeres Bildarray vergleichbar mit der Darstellung in 
Fig, 1 erzeugt. Stimmen die Bildhohe und Bildbreite zwi- 45 
schen dem Ursprungsbild und der nun gewunschten Darstel- 
lung (z. B. begrenztes PDA Display oder hochauflosender 
Bildschirm) nicht iiberein, muss entsprechend skaliert wer- 
den. Dazu werden zunachst Umrechnungsfaktoren ermittelt 
(Bildbreite_Orginal/Bildbreite_Display und Bildh6he_Or- 50 
ginal/Bildhohe_Display). Diese Faktoren konnen benutzt 
werden um den Positionswert von dem Originalbild in den 
Positionswert des neuen Displays umzurechnen. 

Eck-Pixelgruppen einfugen 55 

[0057] Wie in Fig, 3 dargestellt ist, werden entsprechend 
der Reihenfolge der priorisierten Pixelgruppen diese nun 
eingelesen. Zunachst werden die 4 Pixelgruppen der Ecken 
in das neu generierte Bildarray eingetragen. Die Position 60 
(pO) der jeweiligen Pixelgruppe ist durch die schwarz unter- 
legten Felder 21, 38, 381 bzw. 398 bestimmt. Dieser Positi- 
onswert (pO) liegt als Integerwert in der abgespeicherten 
Datei vor. AnschlieBend konnen die zur jeweiligen Pixel- 
gruppe gehbrenden, dunkelgrau grau unterlegten Pixelwerte 65 
(pl-p4) in das neue Bildarray eingetragen werden. Die da- 
zwischen liegenden, hellgrau markierten Pixelwerte lassen 
sich dann aus den dunkelgrau und schwarz markierten Fel- 



dern berechnen. Zur Berechnung werden zunachst die be- 
kannten PixelwerteJ^^e Bestandteile Rot, Griin und Blau 
zerlegt. AnschlieB^HRrd der Mittelwert jeder Farbe be- 
rechnet, z.B. Pixel(52) = (Pixel(2) + Pixel(21) + Pi- 
xel(42))/3). 

Flachen ausfiillen 

[0058] Nun werden die vorhandenen Pixelgruppen durch 
Linien miteinander verbunden. Es ergeben sich Dreiecke, 
dessen Ecken durch die entsprechenden Pixelgruppen defi- 
niert sind. Exemplarisch soil dies an der Linie zwischen Pi- 
xelposition 2 und Pixelposition 17 verdeutlicht werden. Der 
Farbverlauf der Linie wird an hand der Farbwerte der Pixel 2 
und 17 berechnet. Zunachst wird die Anzahl der Pixel zwi- 
schen diesen beiden Positionen ermittelt, im Beispiel 14. 
AnschlieBend wird fur jede Farbe (Rot, Griin, Blau) die 
FarbdifFerenz ermittelt, z. B. Farbwert an Position 2 = 2; 
Farbwert an Position 17 = 30 ergibt Farbdifferenz von 28). 
Eine Farbwertsteigerung pro Pixel - vom Pixel 2 zum Pixel 
17 - errechnet sich dann aus Farbdifferenz/Anzahl (Im Bei- 
spiel 28/14 = 2). 

[0059] Die noch ubrigen Flachen werden durch Zeichnen 
von horizontalen Linien ausgefullt, z.B. von Position 63 
nach Position 74, von Position 82 nach Position 93, usw. 
Auch hier wird ein vorlaufiger Farbverlauf zwischen den 
Punkten wie oben angegeben berechnet. 
[0060] Wie Fig. 5 zeigt, ergibt jede weitere hinzufiigte Pi- 
xelgruppe weitere Dreiecke die entsprechend ausgefullt 
werden konnen. Nachdem zunachst die gesamte Flache 
durch Nutzung der 4 Eckpunkte (21, 38, 398, 381) ausge- 
fullt wurde, kann nun mit jeder weiteren Pixelgruppe die 
Auflosung verfeinert werden. Das Hinzufugen der Pixel- 
gruppe 87 fuhrt zu 4 Dreiecken mit den Bezugspunkten (21, 
38, 87), (21, 87, 381), (381, 87, 398), (398, 78, 38). Wird 
nun innerhalb eines solchen Dreieckes, z. B. 87, 381, 398, 
eine weitere Pixelgruppe (247) eingefiigt entstehen 3 neue 
Dreiecke (247, 381, 398), (247, 87, 381) und (247, 87, 398). 
Jede neue Pixelgruppe erzeugt somit 3 neue Dreiecke, die 
ausgefullt werden konnen. Je mehr Pixelgruppen eingefiigt 
sind, d. h. je mehr Dreiecke gebildet werden, desto naher 
kommt der berechnete Farbverlauf dem tatsachlichen Farb- 
verlauf des Bildes. Da ab nun immer nur neue Dreiecke ent- 
stehen, konnen fur die Berechnungen optimierte Verfahren 
verwendet werden. Femer konnen die jeweils 3 neu entste- 
henden Dreiecke parallel berechnet werden, um die Bearbei- 
tungsgeschwindigkeit zu steigern. Zusatzliche Moglichkeit 
der Parallelisierung entsteht dadurch, wenn neue Pixelgrup- 
pen in unterschiedlichen Regionen des Bildes hinzugefiigt 
werden. 

Patentanspruche 

1. Verfahren zur Komprimierung von Bilddaten, die 
aus einem Array einzelner Bildpunkte (Pixel) bestehen, 
wobei jedes Pixel (0-419) einen Pixelwert aufweist, 
der Farb- oder Helligkeitsinformation des Pixels be- 
schreibt, gekennzeichnet durch die Schritte: 

a) Ermitteln eines Prioritatswertes fur jedes Pixel 
des Arrays durch Berechnen eines Pixeldifferenz- 
wertes anhand des jeweiligen Pixelwerts des Pi- 
xels in Bezug auf die Pixelwerte einer zuvor fest- 
gelegten Gruppe von benachbarten Pixeln; 

b) Zusammenfassen der fur die Berechnung des 
Prioritatswertes hinzugezogenen Pixel zu einer 
Pixelgruppe (P0-P4), 

c) Sortieren der Pixelgruppen des Bildarrays an- 
hand ihres Prioritatswertes; und 
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d) Abspeichem und/oder Ubertragen der Pixel- 
gruppen entsprejiM ihrer Prioritat. 

2. Verfahren nach /^^Hch 1, dadurch gekennzeich- 
net, dass der Pixeldif^rozwert sich aus der Differenz 
des Pixelwerts eines betrachteten Pixels zum Pixelwert 5 
jedes seiner betrachteten Nachbarpixel der Pixelgruppe 
ergibt. 

3. Verfahren nach einem der vorhergehenden Anspru- 
che, dadurch gekennzeichnet, dass als erstes die Kenn- 
groBen des Bildes, wie Bildbreite in Pixel, Bildhohe in to 
Pixel, Form der verwendeten Pixelgruppe und die Eck- 
Pixelgruppen der vier Bildecken abgespeichert und/ 
oder ubertragen werden. 

4. Verfahren nach einem der vorhergehenden Anspru- 
che, dadurch gekennzeichnet, dass fur jede Pixelgruppe 15 
die Position eines Bezugspixels (PO), dessen Pixelwert, 
sowie der Pixelwert der iibrigen Pixel (P1-P4) der Pi- 
xelgruppe abgespeichert oder ubertragen wird. 

5. Verfahren nach einem der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet, dass Pixelgruppen be- 20 
stimmter Bildbereiche eine erhohte Prioritat zugeord- 
net wird. 

6. Verfahren nach einem der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet, dass die Pixelwerte der 
Pixelgruppen durch Lauflangencodierung oder andere 25 
Kompressionsverfahren weiter komprimiert werden. 

7. Verfahren nach einem der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet, dass die Ermittlung und 
Ausgabe der nach Prioritaten sortierten Pixelgruppen 
bereits durch ein verwendetes bildaufnehmendes Sy- 30 
stem, wie z. B. Scanner, CCD-Kamera, erfolgt. 

8. Verfahren zur Dekornprimierung von Bilddaten, die 
mit dem Verfahren gemaB den Anspriichen 1 bis 7 
komprimiert wurden, gekennzeichnet durch die 
Schritte: 35 

a) Generieren eines ieeren Bildarrays aus den ein- 
gelesenen KenngroBen des komprimierten Bildes, 

b) Einlesen der Eck-Pixelgruppen und Einfiigen 
an den vier Bildecken des Bildarrays, 

c) Bilden von Dreiecken durch Verbinden von je- 40 
weils drei unmittelbar benachbarter Pixelgruppen 
durch mindestens eine Linie, 

d) Ausfullen der die Flache der Dreiecke bilden- 
den Pixel durch einen aus den das Dreieck bilden- 
den Pixelgruppen berechneten Farb- und/oder 45 
Heiligkeitsveriauf, 

e) Einlesen und Einfiigen der nachsten Pixel- 
gruppe in das Bildarray; 

f) Wiederholen der Schritte c) bis f). 

9. Verfahren nach Anspruch 7, dadurch gekennzeich- 50 
net, dass die Schritte c) bis f) so lange wiederholt wer- 
den, bis alle oder eine gewiinschte Anzahl von Bildda- 
ten eingelesen und verarbeitet wurden. 

10. Verfahren nach Anspruch 7 oder 8, dadurch ge- 
kennzeichnet, dass die Dreiecke in ihrer GroBe skalier- 55 
bar und an unterschiedliche Bildauflosungen anpassbar 
sind. 
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